import java.util.Scanner;

public class Test {
    /*
    题目1 : 美国节日
     */
    //和中国的节日不同，美国的节假日通常是选择某个月的第几个星期几这种形式，因此每一年的放假日期都不相同。具体规则如下：
    //* 1月1日：元旦
    //* 1月的第三个星期一：马丁·路德·金纪念日
    //* 2月的第三个星期一：总统节
    //* 5月的最后一个星期一：阵亡将士纪念日
    //* 7月4日：美国国庆
    //* 9月的第一个星期一：劳动节
    //* 11月的第四个星期四：感恩节
    //* 12月25日：圣诞节
    //现在给出一个年份，请你帮忙生成当年节日的日期。
    //我的思路:利用 蔡勒公式算出每个月1号的星期，再推出节日的日期
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            int year = sc.nextInt();
            int[] mon = {1, 2, 5, 9, 11};
            int D = 1;
            int[] week = new int[5];
            for(int i = 0; i < 5; i++){
                int y = year;
                int m = mon[i];
                if(mon[i] <= 2){
                    m += 12;
                    y--;
                }

                int y1 = y % 100;

                int c = y / 100;

                week[i] = (c / 4 - 2 * c + y1 + y1 / 4 + 13 * (m + 1) / 5 + D - 1 );

                if(week[i] < 0){
                    week[i] = 7 - (-week[i]) % 7;

                }else{
                    week[i] %= 7;
                }

                if(week[i] == 0){
                    week[i] = 7;
                }


            }
            System.out.println(year+"-01-01");
            if(week[0] == 1){
                System.out.println(year+"-01-15");
            }else{
                System.out.println(year+"-01-"+(8 - week[0] + 1 + 14));
            }

            if(week[1] == 1){
                System.out.println(year+"-02-15");
            }else{
                System.out.println(year+"-02-"+(8 - week[1] + 1 + 14));
            }

            if(week[2] == 1){
                System.out.println(year+"-05-29");
            }else{
                System.out.println(year+"-05-"+(8 - week[2] + 1 + ((31 - (8 - week[2] + 1))/7)*7 ));
            }

            System.out.println(year+"-07-04");

            if(week[3] == 1){
                System.out.println(year+"-09-01");
            }else{
                System.out.println(year+"-09-0"+(8 - week[3] + 1));
            }

            if(week[4] == 1){
                System.out.println(year+"-11-25");
            }else{
                if(week[4] > 1 && week[4] <= 4){
                    System.out.println(year+"-11-"+(7 - week[4] + 1 + 18));
                }else{
                    System.out.println(year+"-11-"+(7 - week[4] + 1 + 25));
                }

            }
            System.out.println(year+"-12-25");
            System.out.println();
        }
    }
}
